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Wstęp 


Teoria gier 


Dział matematyki zajmujący się badaniem optymalnego zachowania w 
przypadku konfliktu interesów. To jakakolwiek interakcja pomiędzy 
minimum dwoma osobami, której efekt (zwany wypłatą) jest ściśle 
powiązana ze strategią, według której działamy. 
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Kojarzone osoby: 
e John von Neumann, 
e John Nash. 


Zastosowania praktyczne: 
e wojskowość, 
e ekonomia, 
e biologia, 


e filozofia. 
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Przykład macierzy wypłat dla gry niezerowej 


| Teatr | Kino 
| Teatr | (2,1) | (0,0) 
| Kino | (0,0) | (1,2) 


Tabela 1: Zielony - możliwe wybory Zbyszka, czerwony - możliwe wybory Wandy 
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Podział gier 


Ze względu na: 


e liczbę graczy: 


> dwuosobowe, 
> wieloosobowe. 


e sumę wypłat: 


> stałe (zerowe), 
> niezerowe. 


e czas (kolejność) podejmowania decyzji: 
> strategiczne (normalne), 
> ekstensywne (rozwinięte). 
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Dylemat więźnia 


Scenariusz: 

Wanda i Zbyszek zostali zaaresztowani podczas ucieczki z miejsca 
kradzieży. Na podstawie zebranych dowodów policja skazuje ich na 2 lata 
pozbawienia wolności, jednak podejrzewa zbiegów o popełnienie dużo 
większego przestępstwa. Ponieważ nie ma wystarczająco mocnych 
dowodów, aby ich o to oskarżyć, postanawia trochę się nimi zabawić... 


Każdemu z nich zostaje przedstawiona oferta: 
ə jeśli oboje będziecie milczeć, dostaniecie po 2 lata, 


ə jeśli zdradzisz, a druga osoba będzie milczeć, to wyjdziesz wolno, a 
milczący dostanie 10 lat, 


e jeśli będziesz milczeć, a a druga osoba zdradzi, to dostaniesz 10 lat, a 
zeznający wyjdzie wolno, 


ə jeśli oboje zdradzicie, dostaniecie po 5 lat. 
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Zbyszek | Zbyszek 
milczy | zdradza 


Wanda 
milczy 7 (BO) 
Wanda 
zdradza (0,10) (5,5) 


Tabela 2: Macierz wypłat w dylemacie więźnia 
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Zbyszek | Zbyszek 
milczy | zdradza 


Wanda 


milczy (2) dł 
Wanda 
zdradza (0,10) (5,5) 


Tabela 3: Macierz wypłat w dylemacie więźnia 


Równowaga Nasha 
Sytuacja, kiedy każdy z graczy przyjmuje pewną strategię i żadnemu nie 
opłaca się jej indywidualnie zmieniać, chyba, że zrobią to także inni. 


Pareto-optymalność 

Pareto-zysk: zmiana, która polepsza komuś sytuację, nie pogarszając 
sytuacji innych. Jeśli niemożliwe są takie zmiany, sytuacja jest 
Pareto-optymalna. 
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Przykłady z życia: 
e politologia — wyścig zbrojeń, 
e sport — zawody kolarskie, 
e biznes — przemysł reklamowy, 


e informatyka — udostępianie programów na licencji GNU. 
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